


//数组求和 线性递归版  减而治之
int sum2(int a[],int n)
{
    //递归基
    if(n == 1)
    {
        return a[0];
    } else//一般情况
    {
        //分解成更小的一个规模 + 平凡的情况
        return sum2(a,n-1) + a[n-1];
    }
}